هدف مسئله یافتن کوتاه ترین مسیر همیلتونی، به دست آوردن کوتا هترین مسیر بین مجموعه ای از شهرهاست، به گونه ای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. این مسئله علاوه بر جنبه نظری از جنبه کاربردی نیز اهمیت فراوانی دارد و در ساخت تراشه های الکترونیکی، زمانبندی کارها، تعیین توالی کارها و در مسیریابی وسایل نقلیه مورد استفاده قرار می گیرد. با توجه به اهمیت و کارب...

اتوماتای درختی، تعمیم اتوماتای متناهی روی کلمات است و زبان های درختی قابل شناسایی را پذیرش می کند. اتوماتای درختی فازی نیز تعمیم اتوماتای درختی می باشد و برای پذیرش عبارات درجه عضویت فازی قرار می دهد. در این رساله، پس از آشنایی با مفاهیم اساسی پیرامون اتوماتای درختی و زبان های درختی قابل شناسایی، به بررسی عبارت های منظم درختی و اثبات قضیه کلین برای زبان های درختی قابل شناسایی پرداخته شده است. ...

هدف مسئله یافتن کوتاه ترین مسیر همیلتونی، به دست آوردن کوتا هترین مسیر بین مجموعه ای از شهرهاست، به گونه ای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. این مسئله علاوه بر جنبه نظری از جنبه کاربردی نیز اهمیت فراوانی دارد و در ساخت تراشه های الکترونیکی، زمانبندی کارها، تعیین توالی کارها و در مسیریابی وسایل نقلیه مورد استفاده قرار می گیرد. با توجه به اهمیت و کارب...

در این پژوهش، ابتدا تأثیر نفوذ توربین های بادی به عنوان فراگیرترین منبع تجدیدپذیر بر استانداردهای عملکرد کنترل بررسی می شود. سپس، کنترل فرکانس در حضور این منابع به چند روش مختلف انجام شده، و در نهایت روش های جدیدی برای کنترل فرکانس مبتنی بر این استانداردها در یک سیستم قدرت سه ناحیه ای با حضور مولدهای پراکنده به-کارگرفته شده است.

پیش بینی قیمت سهام در بورسها از جمله چالش برانگیز ترین مباحث در مقوله پیش بینی می باشد که توجهات بسیاری را نزد سرمایه گذاران ، فعالان ، دست اندرکاران بازار سرمایه و نه تنها همه کسانی که به نوعی با این بازارها در ارتباط می باشد بلکه محققین و پژوهشگران بسیاری را نیز به خود جلب نموده است.در میان این الگوریتم های هوشمند مختلف که در علوم گوناگون جهت پیش بینی به کار گرفته شده اند ، شبکه عصبی مصنوعی ج...

طراحی مارکر از مهم ترین مراحل در بخش برش الگو صنعت پوشاک است. این فرایند در دسته مسائل تعیین شرایط بهینه ای است که هدف اصلی آن کشف آرایش و چیدمان مناسب از قطعه های متعدد الگو روی لایه های پارچه است. هدف مرسوم این مرحله بیشینه کردن بهره برداری، کمینه کردن دورریز پارچه و نیز کاهش زمان محاسبات است. چیدمان مارکر به عنوان موضوع مبتلا به صنعت پوشاک در گروه مسائل چیدمان دو بعدی نواری شکل های نامنظم قر...

اساسی ترین مشکل در کنترل روباتهای انسان نما، وجود تعداد درجات آزادی زیاد در مکانیزم آنها است. اکثر کارهای انجام شده در این زمینه بر مبنای مدلسازی دقیق روبات و محیط اطراف آن صورت گرفته است. چنین روشهایی به علت تطبیقی نبودنشان توانایی خود را با تغییر محیط از دست می دهند. این در حالی است که ویژگی اصلی حرکت انسان و مهره داران دیگر، تطبیقی بودن حرکات آنها است. مطالعات بیولوژیکی نشان می دهد که قسمت ا...

بازیابی اطّلاعات، فرایند یافتن اطّلاعات (مدارک) مربوط به جستجوی کاربر در مجموعة مدارک است. با پیاده سازی الگوریتمهای متفاوت، استراتژیهای مختلفی در بازیابی اطّلاعات وجود دارد. وجه مشترک استراتژیهای بازیابی، یافتن مدارک مشابه با موضوع جستجوی کاربر است. یکی از الگوریتمهای مهمی که در بازیابی اطّلاعات، کاربرد بسیار دارد، الگوریتم فضای برداری است که می کوشد تمام مدارک را در مجموعه و جستجوهای کارب...

در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار می­گیرد. در این نوع انعطاف پذیری برای مساله فرض می­شود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه می­توانند به یکی از آنها تخصیص داده شود. تابع هدف کمینه­سازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده می­ش...